Information-theoretic approaches to branching in search
نویسندگان
چکیده
منابع مشابه
Information Theoretic Approaches to Whole Genome Phylogenies
We describe a novel method for efficient reconstruction of phylogenetic trees, based on sequences of whole genomes or proteomes, whose lengths may greatly vary. The core of our method is a new measure of pairwise distances between sequences. This measure is based on computing the average lengths of maximum common substrings. It is intrinsically related to information theoretic tools (Kullback-L...
متن کاملInformation theoretic approaches to functional neuroimaging.
Information theory is a probabilistic framework that allows the quantification of statistical non-independence between signals of interest. In contrast to other methods used for this purpose, it is model free, i.e., it makes no assumption about the functional form of the statistical dependence or the underlying probability distributions. It thus has the potential to unveil important signal char...
متن کاملInformation-theoretic approaches to cost-efficient diagnosis
This paper provides a summary of our recent work on cost-efficient probabilistic diagnosis in Bayesian networks with applications to fault diagnosis in distributed computer systems. We focus on achieving good trade-offs between the diagnostic accuracy versus the cost of testing and computational complexity of diagnosis. We present (1) theoretical results characterizing these trade-offs, such as...
متن کاملInformation Theoretic Approaches to Source Separation
The problem of extracting sources from a mix of these has been extensively addressed by a lot of research. In this thesis the problem is being considered in the sonic domain using algorithms that employ information theoretic techniques. Basic source separation algorithms that deal with instantaneous mixtures are introduced and are enhanced to deal with the real-world problem of convolved mixtur...
متن کاملInformation theoretic approaches to model selection
The p r imary p rob l em in l a rge vocabu l a ry conversational speech recognition (LVCSR) is poor acoustic-level matching due to large variability in pronunciations. There is much to explore about the “quality” of states in an HMM and the interrelationships between inter-state and intra-state Gaussians used to model speech. Of particular interest is the variable discriminating power of the in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Optimization
سال: 2011
ISSN: 1572-5286
DOI: 10.1016/j.disopt.2010.07.001